package com.elloe.实现二叉树的Node节点.递归前序遍历;

import com.elloe.实现二叉树的Node节点.Node的Java实现.Node;

/**
 * @author ElloeStudy(Sifa Zhang)
 * @create 2022-04-09 13:37
 * To: 真常应物，真常得性，常清常静，常清静矣
 *
 * 递归前序遍历
 */
public class TraversalBefore {
    // 传入需要遍历的节点
    public void preTraversal(Node node){
        // 当遇到叶节点，停止向下遍历
        if (node == null){
            return;
        }
        // 相当于点前节点的根节点的值
        System.out.print(node.getValue() + " ");
        // 先从底下依次遍历左节点
        preTraversal(node.getLeft());
        // 先从底下依次遍历右节点
        preTraversal(node.getRight());
    }
}
